Chapter 1 ASTEADY - STATEVERSIONOFTHEAGE - LAYERED POPULATION STRUCTURE EA
نویسنده
چکیده
The Age-Layered Population Structure (ALPS) paradigm is a novel metaheuristic for overcoming premature convergence by running multiple instances of a search algorithm simultaneously. When the ALPS paradigm was first introduced it was combined with a generational Evolutionary Algorithm (EA) and the ALPS-EA was shown to work significantly better than a basic EA. Here we describe a version of ALPS with a steady-state EA, which is well suited for use in situations in which the synchronization constraints of a generational model are not desired. To demonstrate the effectiveness of our version of ALPS we compare it against a basic steady-state EA (BEA) in two test problems and find that it outperforms the BEA in both cases.
منابع مشابه
The Age-Layered Population Structure (ALPS) Evolutionary Algorithm
To reduce the problem of premature convergence we define a new method for measuring an individual’s age and propose the Age-Layered Population Structure (ALPS). This measure of age measures how long the genetic material has been evolving in the population: offspring start with an age of 1 plus the age of their oldest parent instead of starting with an age of 0 as with traditional measures of ag...
متن کاملALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence [Genetic Programming Track]
To reduce the problem of premature convergence we define a new attribute of an individual, its age, and propose the Age-Layered Population Structure (ALPS), in which age is used to restrict competition and breeding between members of the population. ALPS differs from a typical EA by segregating individuals into different age-layers by their “age” – a measure of how long the genetic material has...
متن کاملThe Systematic Structure of Ethical concepts and Statements in the Chapter of Israa
Analyzing ethical statements in the holy Quran by the method of content analyzing in order to explain their effects in personal and social guidance is of important part. This paper, showing ethical tatements in the chapter of Israa as a model, analyzing and classifying them based on their topics, has explained the complete guidance model of the chapter. Ethical statements of the chapter have be...
متن کاملComplex Adaptive Systems Thinking Approach to Enterprise Architecture
Complex systems interact with an environment where a high degree of uncertainty exists. To reduce uncertainty, enterprises (should) create intelligence. This chapter shows that intelligence has two purposes: first, to increase and to assess (thus to correct) existing knowledge, and second, to support decision making by reducing uncertainty. The chapter discusses complex adaptive systems. Enterp...
متن کاملHow to Use This Chapter in the Context of Ea and Road Planning
Shaded area = (A) Stages of EA covered in this chapter; (8) focus of this chapter; and (C) primary target readers.
متن کامل